تعیین توالی عملیات با حداقل دیرکرد بر روی یک ماشین با زمان های تصادفی با استفاده از الگوریتم ژنتیک و شبیه سازی

در سیستم های صنعتی وقایعی تصادفی و اجتناب ناپذیر وجود دارند که ممکن است به فرآیند آسیب برسانند. خرابی ماشین ها، در دسترس نبودن اپراتور و تغییرات تصادفی از آن جمله اند. بنابراین در نظر گرفتن سیستم در حالت احتمالی نسبت به حالت قطعی واقع بینانه تر است. پس در این تحقیق زمان های انجام کارها تصادفی در نظر گرفته شده است. در این تحقیق به دو نوع مسئله پرداخته می شود: 1- زمان های آماده سازی مستقل از توالی کارها هستند. 2- زمان های آماده سازی وابسته به توالی کارها هستد. (حالت خاصی از مسئله فروشنده دوره گرد) این دو نوع مسئله جزء مسائل np-hard هستند باید از روش های فراابتکاری اقدام به حل آنها کرد. ابتدا با استفاده از شبیه سازی اعداد تصادفی تولید می شود و پس از آن توسط الگوریتم ژنتیک اقدام به تعیین توالی عملیات مطلوب با تابع هدف کمینه سازی ضریب تغییرات با توجه به دیرکرد توالی ها، می شود.